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1. Introduction 



One field of particular interest in Number Theory concerns the gaps be- 
tween consecutive primes. Within the last few years, very important results 
have been achieved on how small these gaps can be. The strongest of 
these results were obtained by Dan Goldston, Janos Pintz and Cem Yalgm 
Yildinm. The present work begins by generalizing their results so that they 
can be applied to related problems in a more direct manner. Additionally, 
we improve the bound for F 2 (concerning the maximal gap in a block of 
three primes) obtained by the results of [I] with our generalization. 

1.1. Previous Work. The first result of Goldston, Pintz and Yildinm [I] 

states Q 

Ar = hm inf Pn + r ~ Pn < (VF - l) 2 

and in particular Ai = 0. Using related methods and incorporating ideas 
from Maier's matrix method [8], the authors were able to later improve this 
result by a factor of e -7 [5]. In proving this result, the authors developed a 
new sieve method, based closely on that of Selberg, to estimate the number 
of primes within an interval. Let TC = {hi, h 2 , . . . hj~} and P(n, 7i) = (n + 
hi)(n + h 2 ) ■ ■ ■ (n + h k ). Using the notation of [3], for I > 0: 

1 /i? x k+l 

A R (n,H,k + l) = -—-^ Kd)\og(- 

^ '' d\P(n,H) ^ 

d<R 

The main results of [1] follow from two related estimates, enumerated 
below. Throughout this paper C and c are absolute constants which may 
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differ at every occurrence. If an implied constant depends on a value this 
dependence will be denoted with a subscript of the value the constant de- 
pends on (for example <Cm, 0m(1), Cm denote dependence on M). Define 



Ti = Hi U H 2 C [1, 2, . . . h], \Hi\ = h, |Wi n H 2 \ = r, M = h + k 2 + h + 1 2 . 

Proposition 1. If R < N^{logN)~ AM and h < R c for any C > 0, then, 
as R,N — > oo 7 

A R {n,H 1 ,k 1 + l 1 )A R {n,n 2 ,k 2 + l 2 ) = 



With this proposition, the authors are able to understand how the weights 
behave in an unmodified fashion over an interval. Their second task is to see 
how these weights are modified by incorporating the function (6(n) = logn 
if n is a prime and otherwise). 

Proposition 2. Take h g H. If R < N^(\ogN)- BM for a sufficiently 
large constant Bm, and h < R then, as R, N — > oo ; 



With the observation that iin+ho is a prime and ho G H, A^(n, H, k+l) = 
Ar(ti, H\ho, (k—l)+(l+l)) it is then possible to work around the restriction 
that ho £ TC, providing a result for general h . 

1.2. Results. Summing over all values for ho in an interval, the authors are 
able to get a sum of the logarithms of all primes that lay in the designated 
interval when multiplied by the A weight functions. However, a natural 
problem is how to sum over more complex distributions of primes. Instead 
of a sum over all primes in an interval, consider the problem of wanting a 
sum over all primes p such that p + j\ and p + j 2 are also primes. This 
problem is too complex for a strict asymptotic in this fashion, however, by 
modifying the sieve to deal with four A functions instead of two, we give a 
method by which an upper bound can be reached for the logarithms of such 
pairs of primes multiplied by the weight function. Say we need an upper 
bound for: 



N<n<2N 




e ( n + ho)An(n, H u k 1 + h)A R (n, H 2 , k 2 + l 2 ) 



N<n<2N 




(1) 
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The A function behaves very predictably when n+ho and n+hi are prime. 
Consulting the definition, one quickly derives that (assuming h,R < N): 

6{n + h )9(n + h x ) < log 2 3iV ( A(n, {h , h x }, 2)r4^ 

V log R 

Additionally, if n + ho and n + h\ are both prime, h$ and h\ do not effect 
the second A function. Therefore, letting f2 := 4 log 2 (3A^)/ log 4 R, 

2N / 

(H])<fi Yl A(n,{/i ,M,2) 2 ^A(n,H\{/i o ,M^ + 

n=N+l \ H 

From this we can see that one way to attack the previously mentioned and 
similar problems is to understand how four A functions act when the first 
two and second two take disjoint sets as their second arguments. Theorem 
1 addresses this problem. Define \TCi\ = k iy Hi C [l,h], \TC1r\TC2\ — r%, 
\H 3 n 7Y 4 | = r 2 and M = ^ti h + l *. 

Theorem 1. Let (H 1 un2)n(n 3 un 4 ) = 0, R < N 1 / 4 \og(N)- CM for a suf- 
ficiently large Cm and for any C > 0, h R c . Then, letting u = h+h+ri, 
v = I3 + 1^ + r 2 as R,N — > oo ; 

Y A n( n , Wi, fci+Zi)Afl(n, U 2 , k 2 +l 2 )A R (n, H 3 , k 3 +l 3 )A R (n, H 4 , k 4 +U) = 

N<n<2N 

I j )\ l ) uTv\ ( 6 (^l U ^2UH 3 U^ 4 )+OAf(l))- 

When applying this sieve result however, a second problem presents itself 
if one does not want the Tii sets all taken uniformly from the same inter- 
val. In applying the Propositions of [1] a result of Patrick Gallagher [2] 
is used on the average of singular series when the sets under consideration 
are taken uniformly from an interval. But, if both pairs of sets are taken 
from different intervals, their union (which is considered in the singular se- 
ries) may not be uniformly varying over all k element subsets of a given 
interval, but instead over a more complex distribution (e.g., over all sets 
Ti. C [l,h] with two elements from [l,h'] and one element from [h',h"]). 
It is with this in mind that we present Theorem 2, a more general version 
of Gallagher's result. We show that instead of varying the set uniformly 
over one interval, if we instead take several subsets which vary uniformly 
over subintervals, the singular series of their union will still average to 1 as- 
suming the subintervals obey a certain growth condition. Kevin Ford's [lj 
recent simplification of Gallagher's proof is the foundation for the extension 
presented. Let ^2 i=1 h = r and fln{p) De the residue classes occupied by 
the elements of Ti modulo p. 
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Theorem 2. Take an interval [0, h] and take I subintervals [B{(h), Ci(h)} C 
[0, h] where Ci{h) — Bi{h) = di{h). Assume for some 1 > 5 > 0, and for all 
i < I, h s = o(di{h)). Then, as h — > oo ; 



Ai,A 2 ,...Ai: \i=l / i=l 

Finally, we apply these two results into a concrete application. Restating 
the usual definition (notice F n is trivially bounded above by A n ): 

r r = hmmi max . 

n-*oo l<i<r k)gp n 

Theorem 3. There exists a c> such that F 2 < c < (y/2 — l) 2 . 

Where the c is explicitly computable and we give such a c. While this 
falls short of improving the best known result for F 2 , which is the current 
best bound for A 2 given in [5] as e" 7 ( v / 2- l) 2 , since the previous bound is 
the result for A 2 of [4 J with Maier's matrix method applied to it, it seems 
likely that a similar application of the matrix method would provide a cor- 
responding improvement. The best c our method gives is approximately 
.1707, a modest improvement over [4]'s .1716. Our proof relies on breaking 
the interval considered in [4] into three and modifying the weighted differ- 
ence to ensure that positivity implies either a prime occurring in the middle 
interval or three primes occurring in an end interval. Theorems 1 and 2 are 
provided with precise error terms in their corresponding sections. 

The only widely available work which has managed to distance the best 
known bounds for A n and F n for any n is that of Huxley [6J (for the case 
n — 2 it was shown approximately that A 2 < 1.4105 and F 2 < 1.3624). 
The lack of other results should not imply a disinterest in the F n constants; 
the question of F 2 < 1 is attributed to Erdos [8]. As distancing the F n and 
A n constants have proven very difficult, Erdos' problem was not resolved 
until it was shown that A 2 < 1 by Maier applying his matrix method 
to Huxley's results [8]. Currently the best bound we have for F 2 is the 
trivial one afforded by A 2 in [S]. This paper is a first step in distancing 
the two constants, with the only conjectured additional result needed to 
give an improvement being a successful application of Maier's method [7j. 
It should be stressed that applying Maier's method is not at all trivial 
(the entire subjects of [5] and [8] are applying the method to [4] and [6] 
respectively). 

1.3. Acknowledgements. I would like to give profound thanks to Profes- 
sors Antal Balog and Andras Biro for supervising this project and for all 
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2. Proof of Theorem 1 

Theorem 1. Let (Hi U H 2 ) n (H 3 U 7U) = 0; and for any C > 0, h < R c . 

Then, for any 7 > 0, letting u = l\ + l 2 + T\, v = l 3 + Z 4 + r 2 and as 
R,N—*oo, 



^2 A R (n, h+h)A R {n, H 2 , k 2 +l 2 )A R (n, H 3 , k 3 +l 3 )A R (n, H4, h+h 

1 / \ / n^i<-A 



N<n<2N 



0<i<4 

M , 7 (iV(logiV)^- 1+ ^ + R\\ogRf M ). 

2.1. Outline. The proof of Theorem 1 follows the same main outline as the 
proof of Proposition 1 from [4j , with a few alterations to allow four weights 
instead of two. It will be necessary to use Lemma 3 from [4j in the analysis, 
which is stated in Section \2.b\ We outline the proof below. 

(1) Translate the product of A functions into to a a complex integral 
and translate part of the integrand into an Euler product - Section 



(2) Estimate the error term from the translation - Section \2.3\ 

(3) We are now left with a complex integral over four variables to es- 
timate. We introduce a series of zeta functions which estimate the 
function and prove a lemma on how well these product of zeta func- 
tions estimate our integrand - Lemma \2.1\ - It is at this point that 
our assumption about the disjointness of the unions of the two pairs 



of sets is vital - Section 2.4 



(4) By our choice of the zeta weights we are almost able to separate the 
integral over four variables into two double integrals, however, there 
is some interplay in the G function (which represents the error with 
which the product of the zeta functions estimate our product). We 
show that the G function is small enough when two of the variables 
are fixed and non- negative to use Lemma \2.2\ twice - Section W? 



2.2. Rewriting the Product. First let, 

if d > R; 

XR(d ' ,a) = { ^)(logfY if d<R. 
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If we let Qi(p) be denned as the set of different residue classes among —h 
mod p where h G Hi and extend it multiplicatively (as in [3] and [1]), 

^2 A R {n, Wi, h + h)A R (n, H 2 , k 2 + i a )Afl(n, 7Y 3 , &3 + fa) A#(n, 7Y 4 , A; 4 + Z 4 ) 

A r <n<2A r 

= ^ h + h)X R {d 2 , k 2 + l 2 )X R (d 3 , fc 3 + ? 3 )Afl(d 4) ^4 + 1- 

<ii,d2,(Z3,<Z4 N<n<2N 

neOi(di),neC2(rf2) 
neSl3(ci3),nGSl4(c(4) 

From this one derives that: 

^ Aij(n, Hi, ki+h)A R (n, H 2 , k 2 +l 2 )A R (n, H 3 , k 3 +l 3 )A R (n, Ha, h+U) = 

N<n<2N 

|$(di,d 2 ,d 3 ,d 4 ) 



NT + V where T = 



dLdaAA ^'^3,^4] 



■X 



X R (d u fei + h)X R (d 2 , k 2 + l 2 )X R (d 3 , k 3 + l 3 )X R (d 4 , k 4 + k), and 
T' = 0( ^ |$(di,d 2 ,d 3 ,d4)|x 

|Afl(di, fci + h)X R (d 2 , k 2 + l 2 )X R (d 3 , k 3 + l 3 )X R (d 4 , k 4 + h)\)- 

With $(•, •, •, •) defined over prime quadruples, where $ G {0, 1}, 
^Kp^ 1 ,P^ 2 ,P ,p /34 ) = I Hi-fl =1 an d extended multiplicatively, where 

fa — 1 if p|n, and otherwise, $(n 4 , 712, n 3 , n 4 ) = Yl p QijpP 1 ,pP 2 ,p^ 3 ,yP*)- 

2.3. The First Error Term. In this section we will show 

T" = Om (-R 4 (log R)° M ), giving the second error term in Theorem 1. Notice 
that the X R (d, k + I) factors can be bound with a constant power of logi? 
depending only on k and I. It remains to bound: 

r 1 4 

$(di, c?2j d 3 , d 4 ), which is bounded above by J J |^j(d)| 

d\,d2,d3,d,A<R 0<i< 4 La!<i? 

Which is bounded by R A (\ogR) M because |fij(d)| is bounded by the kf 1 
generalized divisor function. It is worth noting the R 4 in this error term. In 
all applications which do not assume Elliot-Halberstam type results on the 
distribution of primes, Goldston, Pintz and Yildirim take R = N^~ e due to 
bounds given by the Bombieri- Vinogradov theorem. In our application, we 
have this restriction in an unrelated point in the analysis. 

2.4. Introducing the Zeta Weights. The next step is to write the for- 
mula as an Euler product. Using the complex analytic equality (the integral 
is taken over s with dt(s) = 1): 
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X R (d; a) = 



2ni ./(i) 



T = (2^f 7(1, 7(1) /a, Ad ^ i+ ^ ; S2 fc; ^' +i 4 3+/3+1 S4 fc4+u+lrfSlrfS2rfS3rfS4 



Where, 
F 



si,s 2 ,s 3 ,s 4 ) = ^ //(rfi)//(rf 2 Mrf 3 )//(rf 4 ) n r^'^f 1 4 !L^ 
f-f [di, tfc, d 3 , d 4 Jd! d 2 d 3 3 d. 



nil 



|jMg)| |fl 2 (p)| | |fli(p)nfl 2 (p)| |fl 3 (p)l |» 4 (p)| |»3(p)nfl 4 (p)| 

pSl+l pS2 + l p«l+S2 + l p«3 + l p«4 + l pS3+ s 4 + l 

| n n 3 ( P )| |fl 2 (p)nfl 3 (p)| |fli(p)nfl 4 (p)| |n 2 (p) n ^ 4 (p)| 

pSl+«3 + l p«2+«3 + l pSi+S4 + l pS2+S4 + l 

|fli(p)nfl 2 (p)nfl 3 (p)| |fli(p)nn 2 (p)nfl 4 (p)| ^i(p)nn 3 (p)nn 4 (p)| 

pSl+S2+S3+l pSl+«2+S 4 + l pSl+S3+«4+l 

|fi 2 (p) nn 3 ( P ) nn 4 (p)| , |fti(p) nft 2 (p) nft 3 (p) nfi 4 



+ 



pS2+S3+«4+l pSl+S2+«3+S4+l 

In order to express this in a simpler fashion, define the following function. 
Take T C {1,2,3,4} and let s(T) = £ t6T s t + 1, fi T (p) = fW^G ) and 
Et(p) = \Qt(p)\/p s ^ ■ Rewriting the F function, 

r [S\, S 2 , s 3 , S 4 J 

P TC{1,2,3,4} 

We now define our version of the G function and prove a lemma on its 
growth that we will need later. 

G(si, s 2 , s 3 , s 4 ) = 
F(si,s 2 ,s 3 ,s 4 ) 



C(S! + S2 + l)n J y (( S3 + S4+ l)r 2 

First, let H = Hi U H 2 U ft 3 U ft 4 and, A := JJ 

hi,hj£H 

Choose [/ := Ck 2 log(h) so that log A < U. 

Lemma 2.1. Lei $ = max{— 3?(sj), 0) and assume Pi < 1/4 — £ /or a// 

< i < 4 /or some £ > 0. TTien, there exists a constant C such that: 

G(s 1 , s 2 , s 3 , s 4 ) < M , e exp(CMf/ Sft log log U). 
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Proof. We will divide the total product into three separate products and 
use the Euler product expansion of the zeta function to bound each part of 
the product. 



2.4.1. The Product of Primes Under U. We can divide the product into 
three parts, one which corresponds to terms of the F function, one which 
corresponds to the zeta functions in the numerator of G and a third which 
corresponds to the zeta functions in its denominator. 

Bounding the product in the F function for a fixed T by standard means: 



n(i+i^)i)<n( i+ 

p<U p<U ^ 



max(/cj 



P 



l-Eft 



< 



exp 



max(fcj) 



\p<u 



V 



< 



exp ( raax(k i )U T ' l3i ^ - J <C exp(max(A; i )?7 E/3i log log U). 

V p<u P J 
Since we can bound the total F function by a fixed number of these prod- 
ucts, this total portion of the product is <C exp(Cmax(fcj)?7 S/3i log log U). 

Similarly to above, we invoke the results of [4] for bounding the ( functions 
in the numerator: 



n 

p<U 



1 



P 



< exp(3A; i f/ ft loglog U). 



And, since is bound above by maxi(fcj) we can bound the ( functions 
in the denominator as in [I], 



n 

p<U 



1 - 



V 



,Si+S j+l 




< exp(max(A; i )[/ Sft log log U). 
Therefore, the final product for primes less than U is 

< exp(Cmax(£;i)[/ Eft log log U). 



2.4.2. Primes above U which Divide A. For this, notice that, 

/ \ 

max(A;j 



(2) 



p\A 
p>U 



n i+ 



v 



< exp 



Emax hi 



\ P >u 



P 



/ 



Similarly to the analysis in [4], there are less than (1 + o(l)) log A < U 
primes such that p\A. We can therefore replace the sum above with the 
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first U numbers greater than U. Therefore, 

1 



< exp max(A;j 



U<n<2U 



< exp(Cmax(A;,)f/ Sft )- 



And each of the factors can be bound identically. 

2.4.3. Primes above U which do not divide A. At this point the choice of the 
zeta functions and our restriction on the intersection of the sets becomes 
important. By their selection, the size of the intersections of the fli(p) 
functions are exactly known in this category. If two of the values occupied 
the same residue class modulo a given prime, then their difference would 
have been a factor in computing A and therefore, the prime would have 
divided A, and therefore is not in this product. So for all p such that p \ A, 



r 2 



|sii n Q 2 \ = n, \Q 3 n Q 4 

and all other combinations are empty by our initial assumption that 

(Hi U H 2 ) n (H 3 U 7U) = 0- 

In this case, we note the following about the product of terms belonging to 
the F function. Assuming U is bigger than a certain threshold depending 
only on max(/cj) and £, 



TC{1, 2,3,4} 

h 



ri[ i + E(- i ) |ti ^ 

p>U 

n 

p>U 

n 

pfA 

p>U 



P 



1+81 



P 



+ 



p 



h 

l+Sl 



p 
h 



P 



1+S 3 



P 



l + Si 



+ 



r-2 



P 



1+S3+S4 



< 



P 



1 + SQ 



1 + 



P 



1+S1+S2 



1 - 



,1+S3 



X 



1 - 



A'i 



I+S4 



P 



1 + 



P 



T2 

I+S3+S4 



1 + 



C max(A;j 



P 



2—4 max ft 



n 

p>U 



l+si 



p 



1+S5 



p 



1 + 



p 



n 

l+si+s 



1+S3 



p 



1+S4. 



p 



1 + 



r-2 



1+S3+S4 



P 



Where the final inequality follows from the fact that $ < 1/4 — £. Now 
each of these factors can be paired with its corresponding zeta functions. 
There are two distinct such pairs, and only two lines of analysis are neces- 
sary. Using the following results from [4]: 
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n 

p>U 



P 



P 



< 



exp 



(2fc(7 A ), 



n 

p>U 



P 



P 



n 

p>U 



o 



M 



P 



2-2s 



-2s a 



where the product on the right hand side of the second inequality is conver- 
gent depending only on £ due to our assumption that $ < 1/4 — £. There- 
fore, the entire product for primes in this category is <C exp(C max(/cj)f/ S/31 ). 
Therefore, combining the results of all three sections, the total product is, 

< Mi5 exp{CMU^ log log U) 

for some C > which does not depend on any ki value. This growth 
condition is necessary to invoke the result of [4J. It should also be noted 
that as in previous works, G is analytic in the region described in this lemma 
as this property will be needed later (this follows from the definition of G 
and the bound we just exhibited). We now give a few results on the zeta 
function cited in [1] before stating the necessary lemma. □ 

2.5. Some Facts on the Zero Free Region of (. First, there is a small 
constant c < 10~ 2 such that ((a + it) ^ in the region, 



a > 1 



4c 



log(|t|+3) 



Furthermore, in this region: 



({(T + it) 



1 

a-l + it 



<log(|t|+3), and 



({a + it) 



<log(|t|-3). 



2.6. A Necessary Lemma. In the analysis presented in this paper, only 
a weaker version of the lemma in [4] is needed. The version needed is stated 
below. Let, 



T R (a, b,d, u, v, h) .= ^ J J _ TI _ I __ (iSl(is2 



where, 



n( , G( Sl ,s 2 )W d (s 1 + s 2 ) 

D(su s 2 ) := ^ a(ai) ^ (82) -d W(s) := <(1 + s). 
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Assume G(s\, s%) is regular on and to the right of the line: 

(3) s = — - — — + it 

K> log(|t|+3) 

and satisfies the bound: 

G(s u s 2 ) < M exp(CMf/ /3l+/32 loglogf/), where U = CM 2 log(2/i). 

Lemma 2.2. Suppose that 

< a, b, d, u, v < M, a + u > 1, b + v > 1, d < min(a, b) 

where M is any large constant. Let h <C R c for any C > 0. Then, as 
R — > oo, 

T*(a, 6, d, «, w, h)=( U + V ) ( lQ S^)" + ^ G(0; 0) + 
\ it y (it + u + d)\ 

M ( (log RY+'" +d ' 1 (log log ) . 

2.7. Splitting the four integrals. The goal in this section will be to split 
the four integrals in the expression for T into two pairs of two integrals and 
use Lemma HH twice. We will use Lemma \2~l\ to show that each of the pairs 
of integrals is acceptable to use with Lemma \2.2\ Let k{ + U + 1 = Ui and 
introduce the following notation (let Sj = o~j + itj): 

c(si+s2+i) " -ok*) , «?,tvr,„ =<*,.*)• 



C(Sl + l) fel C(S2+l) fc 2 ^ 15 " ' (( S3 + l)fe3(( S4+ l)fc4 

This allows a simplification of the expression for T as (let d = c?Si<is 2 <is3<is 4 ): 
r r r r fls 1 +s 2 +s 3 +s4_ 

T= / / / / G ( s US2,S3,S 4 )Ci{si,S 2 )C2{s3,Sa) Ul U2 « 3 UA d. 
J (I) J (I) J (I) J{1) S l S 2 S 3 S 4 

The integrand above in S3 is analytic to the right of the line = as 
long as dt(si) > for all other Sj and the same holds true for s 4 . Checking 
Lemma \2. 1\ one sees that the integrand in T vanishes as either \t$\ — > 00 
or |£ 4 | — > 00. One can therefore shift the integral over both variables to the 
line L which is the vertical line which passes through l/log(iV). Therefore, 
with a quick substitution, 

1 f f ftS3+S4 

s 3> £4) U3 U4 ds^ds^ where, 
Jqj s 3 s 4 

1 f f R Sl+s ' 2 
Q(s 3 ,s 4 ) := / / G(si,s 2 ,s 3 ,s 4 )Ci(si,s 2 ) d3id3 2 . 

( 2 ™) J(1)J(1) S 1 S 2 
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2.8. Applying the Lemma. By Lemma \2. II when S3, s 4 are fixed on the 
line 9ft(s 3 ) = 3ft(s 4 ) = 1/ log(iV) (Which implies (3 3 = /3 4 = 0) and taking £ as 
a small enough absolute constant depending only on the absolute constant 
c to ensure the region fa < 1/4 — £ includes the zero free region described 
previously, 

G( Sl , s 2 , s 3 , s 4 ) «m exp(CMlog[/^ 2 log log U) 

to the right of the line described before Lemma \2. H Therefore the G func- 
tion is acceptable to use Lemma \2.2\ where s 3 and s 4 are fixed and positive 
and the integral is being evaluated over the s\ and s 2 variables. Using the 
substitution with the W function defined identically as in LemmalEM 

n / s _ G(s 1 ,s 2 ,s 3 ,s 4: )W ri (si,s 2 ) 

-^53,34 l S l> S V — — 



W^{s x )W^{s 2 ) 

R S 1+S2 



1 f f R S1+S2 

Q(s 3 , s 4 ) = / / D s 3, S4 (si, s 2 ) r +1 , +1 ■ —ds 1 ds 2 . 

(2m) 2 J {1) J {1) s[ 1+l s 2 2+l { Sl + s 2 ) ri 

Because the analyticity of G in the si and s 2 variables is maintained 
when S3 and s 4 are fixed and positive, the lemma can be applied by letting 
a — k±, b — k 2 , u — lx, v = l 2 and d = n. As long as k± + h > 1 and 
k 2 + l 2 > 1 (for the rest of the section, assume that each hi is positive, 
implying the previous inequality. The case when at least one of the k,i = 
will be addressed separately at the end of the section). Lemma [27B implies, 
as long as 3ft(s 3 ), 9ft(s 4 ) > 0, 



This implies, 



O m ( (log N) h +h +ri - 1 (log log N) Cm ). 



,% + l 2 \ (log R)^+ri f f ^ + S4 . 

T= ( 7 )ii~rrr^M / G (°' ' s 3,s 4 )c 2 (s 3 ,s 4 )— — ds 3 ds 4 

'i / (/1 + h + ri)\ J( L ) J( L ) s 3 s 4 



C2(S3,S 4 ' 



e «3 „«4 

S3 s 4 



ds 3 ds4. 



+0 ((log A) il+i2+ri_1 (log log A)) 

'(i)^(i) 

Since the first integrand vanishes as £1 — > 00 or t 2 — > 00, one can shift the 
lines of integration of the first line above back to the line 3l(z) = 1, there 
are therefore two values left to evaluate: 

Ti= / G(0,0,S3,s 4 )C2(g3,-S4) uz Ui ds 3 ds A and, 

J {l) J {!) s 3 S 4 
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To 



(L) J(L) 



C2(S3,S4) 



R 



.93+S4 



i> 3 5 4 



ds^dsi 



2.9. Evaluating T 1? the main term and some error. Since the roles 
of (si,S2) and (33,54) are symmetric in Lemma \2.1\ (when s\ = s 2 = 0, 
fli = P2 = 0), one can switch the roles of S\, s 2 with 83,84 and reapply 
Lemma \2~M to get, 

'h + k\ (\ogR) h+u+r2 



-G(0, 0,0,0)+ 



{h + h + r 2 )\ 

O m ((logiV) ,s+ ' s+ra - 1 (loglogiV) c '') . 

2.10. Evaluating T 2 , the second error term. Fix any absolute constant 
7 G (0, 1). Noticing that R S3+S4 is absolutely bounded on the line 1/ log N: 

C(s 3 + S4 + iy* 



T 2 < 



(L) J(L) 



((S 3 + l) fc 3C(S4 + 1)^ 43+«3 + l fc4+U + l 



ds^ds^. 



Now observe that with A; 3 > 1, when 9ft(s 3 ) > and \ss\ < 1, 



1 



C(s 3 + l)^ 3 



«m 1 < 



1 



AI 



S3' 



and when | S3 j > 1, there is the general inequality that follows from the 
growth conditions enumerated in Section \2.J\ (since if 9ft(s 3 ) > 0, S3 + 1 
trivially falls in the region described), 



C( S3 +l) fc 3 S3 fc 3 

and finally, the inequality. 



C(s 3 + l) fc3 s 3 



log(|t 3 


+ 3) fcs 




S3 7 





|C(ss + S4 + l) r2 | <m log(|t 3 + U\ + 3) r2 max 1 



1-2 



I «3 + S4| 

Substituting CJ3 = x 3 +iy 3 = s 3 log(iV) and letting d = ds^ds^, d = duj^uj^ 
log(|t 3 | + 3) fc3 log(|t 4 | + 3) fc4 log(|t 3 + t 4 \ + 3) r2 



T 2 <M 



(L) J(L) 



J3+I+7 '4+1+7 



max ( 1 



1 



S3 + «4 



''2 



log(iV) 



''2 



(L) J(L) 



log(|t 3 |+3) fc 3log(|t4 


+ 3) fe4 log(|t 3 + t4 


+ 3) r2 


) 


Z3+I+7 Z4+I+7 
A3 s 4 
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log(iV)' 3+Z4+r2+27 x 

(D^(i) |^ +1+7 4 4+1+7 | 



log(iV)' 3+ ' 4+r2+27 

because the final integral is absolutely convergent since ij > and 7 > 0. 

2.11. Combining the results. This yields the final derivation that, using 
the fact that G(0, 0, 0, 0) = &{H 1 UH 2 UH^UH A ) and labeling Zi + ^+n = u 
and h + U + r 2 = v: 

vi ! v' J +'Ah'ir SWuW!UHjU7(i)+ 



Zi J \ h J u\v\ 

M , 7 ((logiV)^- 1+37 ) 

Since we can pick 7 as any positive value, this implies the theorem when 
combined with the additional error term from Section \2.3\ Now, let us 
address the case where some ki — 0. If two ki values are zero, the theorem is 
implied by the result from Proposition 1 from [3] because there are only two 
remaining weight functions. The remaining case is when only one ki value is 
zero. In this case, instead of 4 integrals, there are only three remaining. The 
analysis up to Seetion \KE is identical, with the only change being that there 
are three integrals instead of four. At Section \2jM instead of invoking Lemma 
\2.1\ one would use the analysis of Proposition 1 (Special Case) of [3], which 
is the equivalent statement of Proposition 1 with only one weight function 
instead of two (it is only explicitly shown for I = but as is mentioned in 
Section 6 of 0] the analysis generalizes to all / > 0). The corresponding 
analysis of Section \2. 1 U\ follows identically with one integral instead of two. 

3. Proof of Theorem 2, Gallagher Extension 

In this section, we will show that Kevin Ford's pQ simplification of P. X. 
Gallagher's proof can be extended to give an estimate for a more involved 
sum over singular series which is useful is applying Theorem 1. The impor- 
tance of the theorem is that it allows the two pairs of weights we consider 
to vary over different intervals. 

Theorem 2. Take an interval [0, h] and take I subintervals [Bi(h), Ci(h)] C 
[0, h] where Ci(h) — B,i{h) = di{h). Assume for some 1 > 5 > 0, and for all 
i < I, h s = o(di(h)). Then, 
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First, recall the definition of the singular series: 

e^nt-TX 1 -;)" 1 "' 

Similarly to the proof of Lemma \2. II define, with 7i = LL4j, 

A = II \ h ~ h '\ ' y := (V 2 )log/i and r := k i- 

h^h'en o<i<i 

The first statement to show, will be that it suffices to consider all A» such 
that i 7^ j fl A, = because the number of such sets vastly exceed all 
others. The singular series itself can be bound above without much trouble, 
notice that the product for all p > h is <C r 1 since the size of \Ti,\ and 
| fiw (p) | will both be equal. As for the product of primes under h, we can 
bound the product as <C log r h by Mertens' Theorem. Since h* grows more 
slowly than any di(h), 

i i i 

( 4 ) E 6 (U^)= E &(\J A ^ + °^ Sl °S r hl[df(h)). 

A 1 ,A 2 ,...Ai: i=l A 1 ,A2,...A t : i=l i=l 

AiClBiW&WUAi^ki Ai<z[Bi{h),Ci(h)] 

\Ai\=ki,\UAi\=r 

The sum on the right hand side is easier to evaluate because the exponent 
in the definition of the singular series will now be a constant — r. Now, fix 
any Ax, A2, ■ ■ ■ Ai which fall within the subintervals such that | U Ai\ — r, it 
is shown in [1] that, 

f*(p)i\ (, 1 



V ) V Pj ' \ log log /i 

As such, the sum on the right hand side of (BJ is equal to, 

\ \ to to / / p < y \ f / A 1 ,A 2 ,...A l : p<y v y 

AiC[Bi(h),Ci(h)] 
\A i \=k i ,\uA i \=r 

Let P = Ylp< y P and note that p = eV+ ° [y) = /i (5/2)+o(1) . The product 
on the far right is 1/P times the number of n, < n < P such that 
(ria€'w( n + a )' P) = ^ e can a ^ so now eliminate the | U Ai\ = r condition 
with an error term O r (h~ 5 Y\ i d^(h)), this leaves the factor on the right of 
(ED as, 
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e ^£n e ^) +or(/»-'n #(/o) 



A 1 ,A 2 ,...A l : n=0 a£W e\(n+a,P) 
Ai(Z[Bi(h),Ci(h)} 
\Ai\=ki 
P-l 



t=l 



^£ £ n £Me)+o r (^n^w)- 

n=0 Ai,A 2 ,...A,: aeWelfn+a.PI i=l 



n=0 Ai,A2,...Ai: q£W e\(n+a,P) 
AiClBiihifiiih)] 
\Ai\=k{ 



Let Q(a,ej) = 1 if e^jn + a and otherwise. Then , letting Hi = 
{ai, «2, • • • «r} where the first &i elements are in [Bi(h),Ci(h)], the next 
k 2 are from [-B 2 (/i), C 2 (/i)] and so on, with the last ki being from the inter- 
™l[B,C),CiC)], 



E n E *< 

Ai,A 2 ,...Ai: a€We|(n+a,P) 

AjC[.Bi(ft)A(h)] 
| Ai \= hi 



1 i 

i=i 



En e /«w 

W aeH' e\(n+a,P) 



1 1 



£ £ MeiMe 2 ) • • • M e r) 



i=l J H' ei,e 2 ,...,e r |P 



J=l 



and therefore, the right side of (jSJ) is, apart from the error term, equal to: 



p-i r i 



p£ n^i 

n=0 i=l 



^ /i(ei)/i(e 2 ) . • ./x(e r 

ei,e2,...,e r |P 



£n^^ v 



For a fixed ei, e 2 , . . . e r , Q{a^ e*) will be 1 a total of dj(h)/ei + 0(1) times 
over all choices of ai from [i?j(/t), Cj(h)} independent of all other a,j. By the 
definition, exactly kj of the tij were chosen from [Bj(h),Cj(h)]. Since P is 
an upper bound for each e, and /i 5 grows much slower than any di(h), it 
follows that, 



eie 2 . . . e 



En«<< 

«' i=i 

We have now eliminated the dependence on n and therefore the P and 
Sn=o cance l ou t) leaving the right side of (jSJ) as, 



pj <?(/i) 



i=i 



A';! 



- ,, -./> 6162 ---^ 



i=i 
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Which, after substituting in the previous bound on the growth of P in 
terms of h, leaves the desired: 



A df{h) 
11 fa! 



i=l 



l \ fa! 

i=i 



y Mei)Me 2 )-..Me r ) (l + o^s/^D)) + 

^t.MP 6162 ---^ k 

O r (h- s l[d^(h)) 

i=i 

n (i - -) (i + Orc/i-*^)) + o r (h- s n tfw). 



p<y v 7 i=l 

Multiplying the above with the left side of fl5j) and incorporating the error 
term from (J3J) yields the original sum as equal: 

U d ~9( 1+ °<> (ra) ) + n - ?) n * w). 

Using Mertens' Theorem again to bound the product for p < y on the 
right as <^C r log r y allows us to incorporate the second error term with the 
first which implies the theorem. 

4. Application to F 2 

In this section, we will show an example application of the previous two 
theorems. We will use them to show an improvement over the result for F 2 
obtained in [1]. 

Theorem 3. There exists a c > such that F 2 < c < (y/2 — l) 2 . 

Following Goldston, Pintz and Yildirim's lead, some sets of size k will 
be counted with multiplicity of k\ according to their permutations. If a 
subset is meant to be taken with multiplicity in this fashion, we will use 
the notation C*. The way Goldston, Pintz and Yildinm proved their result 
for A2 is through the following method. They showed that assuming h > 
(y/2- l) 2 log(iV), the difference 

2N 

(6) A(v):= [ E 8(n + h )-21og(3N)][J2 A R (n;H,k + I)] 2 

n=N+l l<h <h WC*{l,2...,ft} 

\H\=k 

where, R = N e , h = X log(3A^) and v = A, 6, k, I, N 

is positive, which implies there are three primes in the interval n + H := n + 
{1,2,..., h} (H = [1, h]) for some n G [N + 1, . . . , 2N}. For our derivation, 
we will modify their analysis in the following way. Instead of considering 
one, we will consider three intervals, where h! = 5h, 5 < 1/2: 
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ifi := {i G Z : < i < ti}, H 2 := {i G Z : ti < i < h - ti}, 
ff 3 := {i G Z : /i - ti < i < ti}. 



If we could modify the difference ^4(v) in such a way that positivity not 
only implied that there are three primes in the interval n + if but also 
that one of these primes came from n + ff 2 we could then guarantee that 
F 2 < (h — ti)/ log(3iV) = A(l — 5) whenever the modified difference is 
positive. If no primes come from the central interval and there are in total 
less than 3 primes, the difference ([6]) is already negative. Moreover, if three 
primes lie in n + H\ or three primes lie in n + if 3, it would imply F 2 < ti, 
which would imply F 2 < A(l — 5) since 5 < 1/2. If there are 5 or more 
primes, either three primes come from an end interval or there is one in 
the central interval. With a little consideration, we can see that in order 
for positivity to imply our bound on F 2 all we need to do is add another 
negative term to the difference ([6]) which would assure that the following 
'bad cases' also lead to the difference not being positive: 

(1) Two primes in n + Hi, one in n + H 3 and no other in n + H 

(2) One prime in n + Hi, two in n + H 3 and no other in n + if 

(3) Two primes both in n + Hi and in n + H 3 and no other in n + H . 

If the added term made these three cases negative as well, we could guar- 
antee that F 2 < A(l — 8). The proof strategy now relies on the fact that 
the number of triples of primes coming from these very short intervals (f/i 
and i?3), should be approximately proportionate to S 3 times the number of 
triples of primes coming from the whole interval (if we assign each number 
n an independent probability of 1/ logn of being prime). As we expand the 
interval by a factor of 1 + 5, the positive contribution from the first term 
in (JH]) grows linearly with respect to this factor. The negative contribution 
adds substantially less to the overall sum than the positive term increases 
when 5 is small. This provides the leverage we need to lower the bound for 
F 2 even though our total interval is bigger than the one used in [3]'s proof 
for A,. 

Consider the following term: 



Where the starred summation indicates that the term n is only counted if the 
interval n+Hi has exactly two primes and n+H 3 has at least one prime. Let 
B 2 be the same summation where n + if 3 has exactly two primes and n + Hi 
has at least one. One can see that subtracting Bi{y,5) + B 2 {y,5) would 
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satisfy the requirements that all three cases above would not contribute 
positivity to the overall sum. So, if we can show for a given choice of A, 5, 
that there exists < 1/4 and k, I e N such that A(v)- J B 1 (v, 8)-B 2 (v, 5) > 
it will imply F 2 < A(l - 5). 

Now, we use a second set of weights in order to find an upper bound for 
-Bi(v, 5), the analysis can be repeated identically for B 2 (v, 5): 

5i(v, 5) < 

2 AT 

n=ATAiCi?i,A 2 Ci? 3 HCH 
|Ai|=2,|i4 a |=l \H\=k 

where, fti := (36 log(3A)/ log 6 (R)). This bound holds because if for all 
a G (Ai U A 2 ), n + a is prime, 

A,( n) 4u43f = ^ and, 

A fl (n, H,k + l)= J2 M™, A 2 ), k + /). 

|W|=fc 

And in all other cases, the square of the terms assures positivity. Let A , 2 
be the sum over all sets A\ C Hi,A 2 C #3 such that \Ai\ = 2, \A 2 \ = 1 
and, 

27V 

S 1 (v, S):=J2Y1 A ^ n > Al U 3 ) 2 t E A ^( n ' W \ (Ai U A 2 ), k + /)] 2 . 

n=7VAi,A 2 HCH 

\H\=k 

This makes the bound we are considering (notice that we do not consider 
the sets with multiplicity k\ in Si), 

B 1 (v,5)<S 1 (v,5)(k\) 2 -^—\og(3N)- 

log (R) 

4.1. Simplifying the Equation. The goal of this section is to provide an 
estimate for Si(v, 5). Fix the sets A x , A 2 , then, 

J2 A R (n, H\(AiUA 2 ),k + l) = J2 ( 3 ) E A «( n ' * + 0- 

HcH 3=0 «CH, |H|=fc-i 

\H\=k (A 1 uA 2 )r\H=$ 

Where the ( ) terms result from the choice of which elements of A-i U A 2 
were removed from the set under consideration. Letting be the sum 

H\,Hi 
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over all Hi,H 2 C H such that \Hi\ = k — ji and \H 2 \ = k — ji and 
(Hi U H 2 ) H (Ax U A 2 ) = (where the dependence on A 1 and A 2 of the 
summation is understood but not noted), 

2iV 3 

Si(v,S) = '£ £ A «(^iUA 2 ,3) 2 [J2 ( 3 ) J> fi (n,H,A; + Z)] 2 = 

n=ATAi,A 2 j=0 ^ ' HCH, \H\=k-j 

(AiUA 2 )nH=0 

2V 

£ £ A fl (n, Ai U^4 2 ,3) 2 x 



/3\ /3\ J1J2 
E (■)(■) E A fl (n,W 1 ,A; + Z)Afl(n,W 2 ,A; + Z) 



3 min(fe-ji,fc-j 2 ) 



E E 



ji,j2=0 r=0 

Where, 

Si(v,<J, ji,j2,r) : = 

2iV _ iU2,r 

£ £ £ A i? (n,A 1 UA 2 ,3) 2 A J? (n,H 1 ,A; + /)A i? (n,H 2 ,A; + /), 

n=JV Ai,A 2 Wi,W2 

and £ is the sum over all Hi,H 2 C 7i such that |7ii| = k — j\ and 

Hi,H2 

\H 2 \ — k- j 2 , {Hi U W 2 ) n (Ai U A 2 ) = and |Wi n W 2 | = ?" (once again 
there is an unnoted dependence on A 1 and A 2 ). By Theorem 1 (recall that 
if \H\\ = k — ji and the third argument of the A function is k + Z, the / 
value increases to Z + ji), 



, „ f2l + h + M (log fi) 3 (log Rf+'+n+i' 



X 



Jl J2,r 



£ £ (6(A 1 UA 2 UH 1 UH 2 ) + o M (l)). 

Ai ,A 2 Tii 5 W 2 

Since |i?i| = |if 3 | = 5\H\ where 5 is an absolute constant , the growth 
condition for Theorem 2 is satisfied where the subintervals are taken as 
[B u d] = H u [B 2 , C 2 \ = H 2 , [B 3 , C 3 ],[B 4 , C 4 ], [B 5 , C 5 ] = if and 2 elements 
are taken from [Bi,Ci], one from [B 2 ,C 2 ], k — j 1 — r taken from [B 3 ,C 3 ], 
k — j 2 — r from [S 4 ,C 4 ] and r from [_B 5 ,C 5 ]. The elements from the first 
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interval correspond to the elements of A±, the second of A 2 , the third of 
Hi \ H 2 , the fourth of 7i 2 \ TCi and the elements from the fifth interval to 
the elements of Hi nTC 2 . We can almost use the theorem, except that we 
have the additional restriction that each of the five sets are disjoint (By 
definition the Aj sets are disjoint from each other and any 7ij. Obviously 
the sets TCx\Tl2, T~tx H Ti 2 and TC2 \ 7~Ci are disjoint). Since we showed in 
the proof of Theorem 2 that each of the singular series is bounded above 
by a constant power of log h, the sum of the singular series where the sets 
are not disjoint is <Cm (log CM h)h 2k ~ r ~^ 1 ~^ 2+2 . It follows from the Theorem 
and the previous fact that the sum over disjoint sets we consider dominate 
the magnitude of the entire sum that: 

a7Xc4 2\(k- 3l -r)\(k-j 2 -r)\r\ 

(l + o M (l)). 

Therefore, 

S' 1 [v,S,j 1 ,j2,r) = N[ . — — , x 

\ l+Ji ) 6 (21 + r + j 1 + j 2 )\ 

s:3u2k-r-n-j 2 +3 

:i+om(i)). 



— ji ~ r)\(k — j 2 — r)!r! 
It is now possible to step back to evaluate Si(v,5). Define the following 
notation (with an empty product being defined as 1): 

j{ji,k,r) = (k - r)(k - r - 1) . . . (k - r - j { + 1), 
PUi,h,l,r) = (r + 2l + l)(r + 21 + 2) . . . (r + 21 + j x + j 2 ), 

c ■ n fU + Ji+J2\f2iy 1 

(3(ju32,rJ) \jj \j 2/ 

We define this in order to put our previous derivation into a form more 
comparable with the work of [1]. Notice, 

k\k\ 



(k — ji - r)\(k-j 2 - r)\r\(2l + r + ji + j 2 
k\ 2 r\ { l(ji, fc,r)7(j 2 , k,r) 



rj (2l + r)\ V PUi,h,r,l) 



k\ 1 ( ^(jx,k,r)^(j 2 ,k,r) 



rj ( r + l)(r + 2)...(r + 2l)\ P(ji,h,r,l) 
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With this, it is possible to restate the Si function. Defining x = log R/h, 
and X ■= N(\ogR) 2l+& h 2k /(k\) 2 , 



Si(v,6) 



X 



3 min(k-j 1 ,k-j 2 ) 

E E 

jlj2=0 r=0 



k\ 2 5 3 x r+jl+j2 - 3 fi{j l ,j 2 , k, I, r) 



12(r + l)...(r + 2Z) 



< 



^2l\ ^ ^V5V + ^ + ^- 3 /i(ji,J 2 ,A;,/,r) 



12(r + l)...(r + 20 



X 



2l\ A /fc N 2 



E 



x' 



- \rj (r + 1) . . . (r + 2/) •< 



E 



5 3 x jl+j2 3 fi(j 1 ,j 2 ,k,l,r) 



31,32=0 



12 



And therefore, an upper bound for our original sum is : 



2N 



B 1 (v,5) = MC A fl (n,W,fc + I log(3iV) < 

n=iV+l y|H|=Jfc 



7V(lo gj R) 2 ^ 2fc log(3iV) PT 



2/\ A A x 2 



x 



(r + l)...(r + 20 

3 

]T 3(5V 1+ ^- 3 / i(ji,J2,A;,/,r)(l + o M (l)) 

Jl J2=0 



r=0 



X 



rj (r + 1) . . . (r + 2/) 



x 



3£ 3 
6x 2 



x J1+j2 /i(ji,j 2 ,fc,/,r), 

J iu'2=o 

with identical reasoning giving the same bound for ^(v, 5). In [4] they 
derive the two facts that: 

2N / 

21ogiV k R (n,H,k + l) 

n=N+l \\n\=k 



21 



2Nh 2k \og(3N)( )(logR) 2l J2 



' ^ 2 



r=0 



rj (r + 1) . . . (r + 2/)' 
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2N I X 2 

J2 0(n + h )J2Mn,n,k + l) 

n=N+l \l<h <h \H\=k 

Nh^( 2 %o gR f± ( k ) 2 -, ^1 „ (^hMh x+1 ), 

W £jW (r + l)...(r + 20 \r + 2l + l J 

It follows that if after factoring out: 



Nh 2k+l (log R) 21 



(which controls all dependence on N) the remaining factor is positive, then 
F 2 < A(l — 5). Therefore, it suffices to show (where the 3 in the final term 
becomes a 6 because we are considering both B\ and B 2 ): 



E 



■x 



n j) ( r + 1) . . . (r + 21) 

3 



2a(l,0,Qfc 2x 65 3 ^ n+j2 

31,32=0 

is positive. This will imply F 2 < X(l — 5) . 



4.2. The Derivation. First notice that by bounding each component in- 
dividually, 

Kh,h,k,l,r)<2^' ' 



which implies, 

tf +h ^h,k,l,r) < (Y (')2V (^f) = ( 2 ^ + 1 )' 

There are now two parts of the proof remaining. Let (similarly to [3]), 

/zA 2 

fir) 



rj (r + l)(r + 2) . . . (r + 2/)' 

„, 2a(l,0,Z)fc , 2x Q5 3 / fc-r , 

P r, 5) = v ' ' ; x + 1 — — — -— 2x + 1 

v ; r + 21 + 1 6 9a; 2 V J" 

We will show that with good choices for k, I, A, 6, 8, Ylr=o /( r )-^( r > ^) w * n 
be positive, giving the bound that F 2 < A(l — 5). In a sense, /(r) will 
contribute to the magnitude of the r th term while P(r, 5) will control the 
sign. First, notice that the term f(r) is maximized when (one can justify 
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this heuristic by a little computation, but it is not necessary, the decay 
when the terms are much bigger or smaller will be shown shortly), 

k 



k 1 T 

where z = —=. Let r 



z+1 Jx 



z+l 



We would now like to find with a given choice of x, what the maximal 
choice of 5 can be such that the maximal term is positive (it is possible that 
a given x will have no valid corresponding 5 if the interval we are considering 
is simply too small. In these cases there will be a contradiction with the 
definition of 5, giving a value that is not in [0, 1/2) as S was defined to be). 
If we took = 1/4 when in reality it can only be taken to be 1/4 — e, 
k/l = k, when in reality it can only be taken as k(l — e) (in applications in 
|4J / = o(A;))one has, in a sense, the function P(r,6) 'approaches'. Call this 
function P'(r, 5) and notice: 

X ' 2 + 1 \ 2 + 1 / 

(Since x ^ in this application, we can divide by it. Also, recall x = z~ 2 ) 
4(z + 1) + z 2 - 8 - 245 3 (z + 2) 6 > 
(z + 2) 2 - 8 - 245 3 (z + 2) 6 > 0. 
Which is equivalent with: 

j3< (^ + 2) 2 -8 
~ 24 (z + 2) 6 ' 

So, if S is exactly the cube root of the value on the right above, P'(k/ (z + 
1)) = 0. If it is below, one can check easily that P'(k/(z + 1)) is positive. 



(z + 2) 2 — 8 

Theorem 4.1. Let X > 0, z = 2^X and 5' = ? Then, if 

V 24(^ + 2) 6 

5' E [0, 1/2), we have F 2 < A(l - 5'). 

Proof. Fix A and 5' for the rest of the proof that satisfy the above conditions 
(any constants from here on may depend on A and 5). We claim that for any 
5 < 5' the total sum is positive assuming the k, I values are sufficiently large 
with / = o(Jfe) and = (1/4)(1 - (1//)). This will imply that F 2 < A(l -8). 
Since 5 can be taken arbitrarily close to 5' this will imply F 2 < A(l — 5'). 



Lemma 4.2. Let 5 = 5'\/l — e. Then, there is a small constant v > 0, 
which depends on e such that for k,l > C(e) and l/k < c(e), we have 
P(r) > c'(e) > for r G [vq — uk, ro + vk\ . 
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Proof. Take r e [r — z//c,r + z//c], we will analyze each term of P(r,S) 
separately (recalling that we have set x as a constant +0(l~ 1 ) (x = 0/A) 
and k/r as a constant +0(k~ 1 )). As k, I — > oo, / = o(fc) and 1/ — > 0, 

l_^ = l- 8a : + 0(r 1 ), 

with c(e) > 0. Combining these, one sees a correlation with P'ikjz + 1, <5'), 

P(r, 5) > P'(A;/z + 1, 5') + c(e) + 0(Z/fc) + O^ 1 ) + Oik" 1 ) + 0(i/) 
> c(e) + 0(l/k) + 0(r x ) + 0{k~ l ) + 0(i/) 

which proves the statement. We first fix e and then select /, k big enough and 
v small enough such that P(r, <5) > c(e)/2 for all r 6 [r - z//c, r + vk]. □ 

The rest of the proof will proceed in the following manner: First we will 
show that for r < r — |/c = r x or r > r + |/c = r 2 , the values /(r) rapidly 
decrease by at least a constant factor in magnitude. This will imply the 
negative terms (which are smaller than r — vk and greater than r + vk) 
will all be exponentially small in k and their total sum can be bounded by 
the r term. For notational simplicity, let v' = v/2. 

First, we begin analyzing the terms below r\. Take any r < r\. 

f(r + 1) f k — r^ 2 x(r + 1) f k — r^\ 2 xr 



f(r) \r + lj r + 2/ + l V r + 1 / ^ + 2/ + 1 

Notice first that, since r < ck where c < 1: 
(k — r)(r) 

(r + 2/ + l)(r + l) = 

(2/ + 2)r 21 + 1 V 1 f r ^/^V 1 ^ 



kr — r 2 kr — r 2 kr — r 2 / \(A; — r) 

— (1 + civ)) - 1 J (1 + 0(Z/Jfe)) where c(i/) > 
r ) 

>(£--l\(l + c(v)/2) for k/l small enough. Secondly, 
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> for k, I sufficiently large. Therefore, 

r + 1 ro 

f(r + 1) / k — r \ 2 xr . . . 

> wnicn by the dehmtion of ro is, 



/(r) V r + 1 / r + 2/ + l 

> C^T^) x(l + c(u)/2) = l + c'(u)/2 + 0(k~ 1 ) + 0(r 1 ). 

So, as the terms go below the rf the ratio between any two terms decreases 
by a constant factor. Therefore, the sum of all terms below r — vk is a 
polynomial in k (there are at most k such terms and P(r, S) is bound easily 
by a polynomial in k) times an inverse exponential in k times the r term. 
The Tq term will therefore be greater in magnitude than (any constant mul- 
tiple times) the sum of all negative terms r with r < r\ for k sufficiently 
large. Now we will show the same holds with r > r 2 (let c(z/) and div) 
denote small positive constants depending on u), 



2 \2 / \2 

x < 



fyr) \r + 1 J \r J \tq + kv' 



— (l-c(i/))-ll x < (l-c'(u)) ( — - 1 x = l-c'(z/)+0(A;- 1 +/" 1 ). 

Therefore, the magnitude of these terms decay exponentially. Since, as 
before P(r,5) is bounded above by a polynomial in k and f(r) is bounded 
above by an inverse exponential in k when compared to the r term, the 
sum of all such r > r 2 can easily be bounded under half of the magnitude 
of the term at tq. This completes the proof of positivity, which implies the 
theorem. □ 

Notice that if we take A = (a/2 — l) 2 , this implies 5 = and the necessary 
condition is satisfied. This is precisely the result implied by [1]. One can 
check that if we increase A by a very small amount so that the 8' value 
increases and stays within the allotted interval (since it varies continuously 
with respect to A) the value A(l — 5') will initially decrease. This proves 
the theorem. One can numerically check that taking A = .172 implies 
5' ~ .007794 which implies F 2 < .172(1 - .007794) < .17066. 
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